package org.lintcode_Pattern;

/**
 * @Auther: qingle
 * @Date: 2024/8/20-23:00
 * @Description:
 * 使用条件
 * 20. 找最大值或者最小值(60%)
 * 21. 找第 k 大(pop k 次 复杂度 O(nlogk))(50%)
 * 22. 要求 logn 时间对数据进行操作(40%)
 * 堆不能解决的问题
 * 23. 查询比某个数大的最小值/最接近的值（平衡排序二叉树 Balanced BST 才可以解决）
 * 24. 找某段区间的最大值最小值（线段树 SegmentTree 可以解决）
 * 25. O(n)找第 k 大 (使用快排中的 partition 操作)
 * 炼码例题
 * • LintCode 1274. 查找和最小的 K 对数字
 * • LintCode 919. 会议室 II
 * • LintCode 1512.雇佣 K 个人的最低费用
 * @version: 1.0
 */
public interface A9堆Heap {
}
